High-order approximation of conic sections by quadratic splines

نویسنده

  • Michael S. Floater
چکیده

Given a segment of a conic section in the form of a rational Bézier curve, a quadratic spline approximation is constructed and an explicit error bound is derived. The convergence order of the error bound is shown to be O(h) which is optimal, and the spline curve is both C and G. The approximation method is very efficient as it is based on local Hermite interpolation and subdivision. The approximation method and error bound are also applied to an important subclass of rational biquadratic surfaces which includes the sphere, ellipsoid, torus, cone and cylinder.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

From NURBS to NURPS geometries

Quadratic Powell-Sabin splines and their rational extension, the socalled NURPS surfaces, are an interesting alternative for classical tensor-product NURBS in the context of isogeometric analysis, because they allow the use of local refinements while retaining a Bspline like representation and exact description of conic sections. In this paper we present a simple and effective strategy to conve...

متن کامل

High order parametric polynomial approximation of conic sections

In this paper, a particular shape preserving parametric polynomial approximation of conic sections is studied. The approach is based upon a general strategy to the parametric approximation of implicitly defined planar curves. Polynomial approximants derived are given in a closed form and provide the highest possible approximation order. Although they are primarily studied to be of practical use...

متن کامل

A Highly Accurate Approximation of Conic Sections by Quartic Bézier Curves

A new approximation method for conic section by quartic Bézier curves is proposed. This method is based on the quartic Bézier approximation of circular arcs. We give the upper bound of Hausdorff distance between the conic section and the quartic Bézier curve, and also show that the approximation order is eight. And we prove that our approximation method has a smaller upper bound than previous q...

متن کامل

Optimal Quasi-Interpolation by Quadratic C-Splines on Type-2 Triangulations

We describe a new scheme based on quadratic C-splines on type-2 triangulations approximating gridded data. The quasiinterpolating splines are directly determined by setting the BernsteinBézier coefficients of the splines to appropriate combinations of the given data values. In this way, each polynomial piece of the approximating spline is immediately available from local portions of the data, w...

متن کامل

Curve fitting and fairing using conic splines

We present an efficient geometric algorithm for conic spline curve fitting and fairing through conic arc scaling. Given a set of planar points, we first construct a tangent continuous conic spline by interpolating the points with a quadratic Bézier spline curve or fitting the data with a smooth arc spline. The arc spline can be represented as a piecewise quadratic rational Bézier spline curve. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 12  شماره 

صفحات  -

تاریخ انتشار 1995